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Publisher: ACM Press 

Full text available- ^| pdf(1 17 MB) Additional Information: full citation, abstract, references, citings, index 
' ^ terms 

An Information Dispersal Algorithm (IDA) is developed that breaks a file F of length L = 
&uharl; F&uharr; into n pieces Fi, I ^ i ^ n, each of length &uharl;Fi&uharr; = L/m ; so 
that every m pieces suffice for reconstructing F. Dispersal and re ... 

How. to securely replic ate service s 
Michael K. Reiter, Kenneth P. Birman 

May 1994 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 16 Issue 3 
Publisher: ACM Press 

Full text available ^ pdf(1 78 MB) Additional Information: fuJI citation, abstract, refeiences, citings, index 
• [Aj ~ temns 

We present a method for constructing replicated services that retain their availability and 
integrity despite several servers and clients being corrupted by an intruder, in addition to 
others failing benignly. We also address the issue of maintaining a causal order among 
client requests. We illustrate a security breach resulting from an intruder's ability to effect 
a violation of causality in the sequence of requests processed by the service and propose 
an approach to counter this attack. A ... 

Keywords: causality, replication, state machines, threshold cryptography 
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November 1998 ACM SIGSOFT Software Engineering Notes , Proceedings of the 6th 
ACM SIGSOFT international symposium on Foundations of software 
engineering SIGSOFT '98/FSE-6, Volume 23 issue 6 

Publisher: ACM Press 

Full text available- I p*| pdf(931 52 KB) Additional Information: full citation, abstract, references, citings, index 
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Current middleware solutions such as CORBA and Java's RMI emphasize compositional 
design by separating functional aspects of a system (e.g. objects) from the mechanisms 
used for interaction (e.g. remote procedure call through stubs and skeletons). While this 
is an effective solution for handling distributed interactions, higher-level requirements 
such as heterogeneity, availability, and adaptability require policies for resource 
management as well as interaction. We describe the 

Cluster-based scalable network .services | 
Armando Fox, Steven D. Gribble, Yatin Chawathe, Eric A. Brewer, Paul Gauthier 
October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 
ACM symposium on Operating systems principles SOSP '97, volume 3i issue 
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Full text available:^ pdf(2.42 MB) Additional Information: full ci tatio n, references, citings, index. terms 
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Proceedings of the sixth international conference on Architectural 
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Advances in processor architecture and technology have resulted in workstations in the 
100+ MIPS range. As well, newer local-area networks such as ATM promise a ten- to 
hundred-fold increase in throughput, much reduced latency, greater scalability, and 
greatly increased reliability, when compared to current LANs such as Ethernet. We believe 
that these new network and processor technologies will permit tighter coupling of 
distributed systems at the hardware level, and that distribu ... 

Distributed operating_systems 

Andrew S. Tanenbaum, Robbert Van Renesse 

December 1985 ACM Computing Surveys (CSUR), volume 17 issue 4 
Publisher: ACM Press 

Full text available- l F1 pdf(5 49 MB) Additional Information: full ci tation, abstract, references, citings, index 
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Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several 
examples of current research projects are examined in some detail ... 



http://portal.acm.org/results.cfm7CFID-6656 17&CFTOKEN=241 47 140&adv=l&COLL= 9/25/2007 



Results (page 1): +"load balance" +encrypt ^decrypt 



Page 3 of 6 



How to prove, vvhere^ou are: tracking the .location of customer equipment 
Eran Gabber, Avishai Wool 

November 1998 Proceedings of the 5th ACM conference on Computer and 
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An o Lvervjew of the Amoeba distributed operating system 
Andrew S. Tanenbaum, Sape J. Mullender 

July 1981 ACM SIGOPS Operating Systems Review, volume 15 issue 3 
Publisher: ACM Press 

Full text available: pdf ( 822 ,33 KB ) Additional Information: full c itation, abstract, references, citings 

As hardware prices continue to drop rapidly, building large computer systems by 
interconnecting substantial numbers of microcomputers becomes increasingly attractive. 
Many techniques for interconnecting the hardware, such as Ethernet [Metcalfe and Boggs, 
1976], ring nets [Farber and Larson, 1972], packet switching, and shared memory are 
well understood, but the corresponding software techniques are poorly understood. The 
design of general purpose distributed operating systems is one of the key r ... 

10 Sjrpent: a high-performance .internetworking, approach 
D. R. Cheriton 

August 1989 ACM SIGCOMM Computer Communication Review , Symposium 

proceedings on Communications architectures & protocols SIGCOMM 

'89, Volume 19 Issue 4 
Publisher: ACM Press 

Full text available* I Pl odf(1 65 MB) Additional Information: full citation, abstract, references, citings, index 
"T*" terms 

A clear target for computer communication technology is to support a high-performance 
global internetwork. Current internetworking approaches use either concatenated virtual 
circuits, as in X.75, or a "universal" internetwork datagram, as in the DoD Internet IP 
protocol and the ISO connectionless network protocol (CLNP). Both approaches have 
significant disadvantages. This paper describes Sirpent™ (Source Internetwork Routing 
Protocol with Extended Network Trans ... 

1 1 Extending document management sy ste ms wit h user- s pecific acti ve properties 
y£iv Paul Dourish, W. Keith Edwards, Anthony LaMarca, John Lamping, Karin Petersen, Michael 
^ Salisbury, Douglas B. Terry, James Thornton 

April 2000 ACM Transactions on Information Systems (TOIS), volume 18 issue 2 
Publisher: ACM Press 

-Full text available* Si pdf( 166 43 KB) Adc,ltional Information: full citation, abstract, references, citings, index 
'™ ' terms 

Document properties are a compelling infrastructure on which to develop document 
management applications. A property-based approach avoids many of the problems of 
traditional heierarchical storage mechanisms, reflects document organizations meaningful 
to user tasks, provides a means to integrate the perspectives of multiple individuals and 
groups, and does this all within a uniform interaction framework. Document properties 
can reflect not only categorizations of documents and document use ... 

Keywords: active properties, component software, document management systems, 
document services, user experience 
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12 Securing, information transmission by redundancy 
Jun Li, Peter Reiher, Gerald Popek 

September 1999 Proceedings of the 1999 workshop on New security paradigms NSPW 
'99 

Publisher: ACM Press 
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13 Horus: a flexible group communication system 

A Robbert van Renesse, Kenneth P. Birman, Silvano Maffeis 

^ April 1996 Communications of the ACM, volume 39 issue 4 
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14 The Parallel Protocol Engine Q 
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15 File server scaling with network-attached secure disks 
Garth A. Gibson, David F. Nagle, Khalil Amiri, Fay W. Chang, Eugene M. Feinberg, Howard 
Gobioff, Chen Lee, Berend Ozceri, Erik Riedel, David Rochberg, Jim Zelenka 

June 1997 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1997 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems SIGMETRICS '97, volume 25 issue l 

Publisher: ACM Press 

Full text available* *Pl odfd 77 MB) Additional Information: full citation, abstract, references, citings, index 
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By providing direct data transfer between storage and client, network-attached storage 
devices have the potential to improve scalability for existing distributed file systems (by 
removing the server as a bottleneck) and bandwidth for new parallel and distributed file 
systems (through network striping and more efficient data paths). Together, these 
advantages influence a large enough fraction of the storage market to make commodity 
network-attached storage feasible. Realizing the technology's ful ... 

16 On randomization in sequential and distributed alg orithms 
Rajiv Gupta, Scott A. Smolka, Shaji Bhaskar 
March 1994 ACM Computing Surveys (CSUR), volume 26 issue l 

Publisher: ACM Press 
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Probabilistic, or randomized, algorithms are fast becoming as commonplace as 
conventional deterministic algorithms. This survey presents five techniques that have 
been widely used in the design of randomized algorithms. These techniques are illustrated 
using 12 randomized algorithms— both sequential and distributed— that span a wide 
range of applications, including :primality testing (a classical problem in number theory), 
interactive probabilistic proofs ... 
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interactive probabilistic proof systems, leader election, message routing, nearest- 
neighbors problem, perfect hashing, primality testing, probabilistic techniques, 
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December 1990 Communications of the ACM, volume 33 issue 12 
Publisher: ACM Press 
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The Amoeba project is a research effort aimed at understanding how to connect multiple 
computers in a seamless way [16, 17, 26, 27, 31]. The basic idea is to provide the users 
with the illusion of a single powerful timesharing system, when, in fact, the system is 
implemented on a collection of machines, potentially distributed among several countries. 
This research has led to the design and implementation of the Amoeba distributed 
operating system, which is being used as a prototype and veh ... 

18 Visualizing abstract events Q 
Thomas Kunz 

October 1994 Proceedings of the 1994 conference of the Centre for Advanced Studies 
on Collaborative research CASCON '94 

Publisher: IBM Press 
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Because of the complexity of distributed applications, understanding their behaviour is a 
challenging task. The top-down use of suitable abstraction hierarchies is frequently 
proposed to manage this complexity. One commonly used abstraction is to group 
primitive events into abstract events. This paper presents a graphical representation for 
convex abstract events. This representation can easily be included in the process-time 
diagrams frequently used to depict the behaviour of distributed ... 

19 Toward a history of ..(eersonal) workstations Q 
£^ Gordon Bell 

January 1986 Proceedings of the ACM Conference on The history of personal 
workstations 

Publisher: ACM Press 

Full text available* "Fl Ddfd 48 MB) Additional Information: full citation, abstract, references, citings, index 
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I originally accepted this keynote honor for five reasons: to respond to Alan Perils' request 
(he told me I could present anything from a new taxonomy to personal reminiscences); 
second, to identify the important artifacts that should be preserved in The Computer 
Museum; third, to posit a framework of the history of workstations that can be written in 
the next century (we're all too close to create it); fourth, to summarize my own 
involvement on interactive computing including timesharing a ... 
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